Беллмана принцип оптимальности
- Беллмана принцип оптимальности
-
Беллмана принцип оптимальности [Bellman's optimality principle] – важнейшее положение динамического программирования, которое гласит: оптимальное поведение обладает тем свойством, что, каковы бы ни были первоначальное состояние и решение (т.е. «управление«), последующие решения должны составлять оптимальное поведение относительно состояния, получающегося в результате первого решения. Этот принцип можно выразить и рассуждая от противного: если не использовать наилучшим образом то, чем мы располагаем сейчас, то и в дальнейшем не удастся наилучшим образом распорядиться тем, что мы могли бы иметь.
Следовательно, если имеется оптимальная траектория, то и любой ее участок представляет собой оптимальную траекторию. Этот принцип позволяет сформулировать эффективный метод решения широкого класса многошаговых задач. (Подробнее см. Динамическое программирование>).
Принцип назван по имени крупного американского математика Р.Беллмана, одного из основоположников динамического программирования.
Экономико-математический словарь: Словарь современной экономической науки. — М.: Дело.
Л. И. Лопатников.
2003.
Смотреть что такое "Беллмана принцип оптимальности" в других словарях:
Беллмана принцип оптимальности — Важнейшее положение динамического программирования, которое гласит: оптимальное поведение обладает тем свойством, что, каковы бы ни были первоначальное состояние и решение (т.е. «управление«), последующие решения должны составлять оптимальное… … Справочник технического переводчика
Принцип оптимальности — [optimality principle] 1. Общеэкономический принцип, согласно которому любое хозяйственное решение, начиная от элементарного, на уровне индивидуума, семьи, фирмы и вплоть до принятия плана социального и экономического развития страны, должно… … Экономико-математический словарь
принцип оптимальности — 1. Общеэкономический принцип, согласно которому любое хозяйственное решение, начиная от элементарного, на уровне индивидуума, семьи, фирмы и вплоть до принятия плана социального и экономического развития страны, должно исходить из задачи… … Справочник технического переводчика
Уравнение Беллмана — Эта статья или раздел нуждается в переработке. Пожалуйста, улучшите статью в соответствии с правилами написания статей. Уравнение Беллмана (также известное как уравнение динамического программирования), названное в честь Ричарда Эрнста Беллмана,… … Википедия
ОПТИМАЛЬНОСТИ ПРИНЦИПЫ — формальные описания различных представлений об оптимальном. Обычно О. п. отражают те или иные черты интуитивного понимания устойчивости, выгодности и справедливости. Существенно, что одновременная реализация всех (или хотя бы достаточно большого… … Математическая энциклопедия
Динамическое программирование — [dynamic programming] раздел математического программирования, совокупность приемов, позволяющих находить оптимальные решения, основанные на вычислении последствий каждого решения и выработке оптимальной стратегии для последующих решений.… … Экономико-математический словарь
динамическое программирование — — [Е.С.Алексеев, А.А.Мячев. Англо русский толковый словарь по системотехнике ЭВМ. Москва 1993] динамическое программирование Раздел математического программирования, совокупность приемов, позволяющих находить оптимальные решения, основанные … Справочник технического переводчика
Дерево решений — [decision tree] граф, схема, отражающая структуру задачи оптимизации многошагового процесса принятия решений. Применяется в динамическом программировании и в других областях для анализа решений, структуризации проблем. Ветви дерева отображают… … Экономико-математический словарь
дерево решений — Граф схема, отражающая структуру задачи оптимизации многошагового процесса принятия решений. Ветви дерева отображают различные события, которые могут иметь место, а узлы (вершины) состояния, в которых возникает необходимость выбора. [ОАО РАО… … Справочник технического переводчика
ОПТИМАЛЬНОЕ УПРАВЛЕНИЕ ПОЗИЦИОННОЕ — решение задачи оптимального управления математической теории, состоящей в синтезе оптимального управления в виде стратегии управления по принципу обратной связи, как функции текущего состояния (позиции) процесса (см. [1] [3]). Последнее… … Математическая энциклопедия
